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BACKGROUND OF THE INVENTION 

Technical Field of tha Tny^ntion 

The present invention relates to ceUular telephone networks and, in particular, 
to the network passing and handling of transmitted international mobile station identity 
OMSI) numbers during authentication and registration, call deliveiy and call hand-off. 

Description of Related 

Perhaps the most important seUing feature of ceUular telephone service is the 
advantage of mobifity. Those persons who subscribe to a cellular telephone service do 
so in order to be able to make and receive telephone caUs without being tied to a fixed 
location. Such subscribers further often carry their cellular telephones with them on 
trips, and make use of their subscriptions while roaming not only within their home 
country, but also within foreign countries. It is when persons roam to different 
countries whose service is regulated by different standards and numbering plans, and 
provided using different protocols that conflicts and concerns with service provision 
20 often arise. 

One instance of potential conflict arises when two or more ceUular telephones 
are assigned use of the same mobile identification number (MIN). where the numbers 
are attributed to two different numbering plans, and where one of those telephones 
roams mto the service jurisdiction of the other telephone. For example, in instances 
where a detection fi-om the mobile station electronic serial number (ESN) of a 
fiaudulent ceUular telephone is not made, and if that roaming ceUular telephone should 
make a registration within the visited service jurisdiction, the other (home) ceUular 
telephone may be wrongly marked by the system as being located at the roaming 
telephone location. In such a case, an incoming call to the home telephone may instead 
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be directed to the roaming cellular telephone. Furthermore, the subscriber profile for 
the home ceUular telephone may be downloaded from the home location register to the 
switching center currently serving the roaming ceUular telephone. The roamer 
accordinglyhasaccesstoanincorTBctprofile. Also, charges for calls made or received 
5 by the roaming ceUular telephone may be incorrectly billed to the account of the home 
cellular telephone. Other problems arising in such a situation are known to those 
skilled in the art. 

Another instance of potential conflict arises when a ceUular telephone roams 
into a service jurisdiction which does not recognize the numbering plan to which that 
mobile station's mobile identification number is associated. For example, in attempting 
to provide service to the cellular telephone, the cellular system may not be able to 
identify the home location register to which the telephone belongs. Accordingly, 
service to the ceUular telephone may be denied, or somewhat Umited (and potentially 
incorrect) service wiU be provided using a defeult subscriber profile. 

Each of the foregoing instances of potential conflict arise because of problems 
encountered in attempting to uniquely identifying the cellular telephone requesting 
service. It is therefore of some concern that cellular telephones be uniquely identified 
on a worid-wide basis, rather than just within one or more individual ceUular service 
jurisdictions or numbering plans. 

Some solutions have been proposed to this problem. For example, from the 
perspective of the air interfece. the TIA/EIA IS-136A Specification provides for the 
assignment of a unique international mobile station identity (BSISI) number to each 
cellular telephone. With implementation of tiiis identification scheme, every ceUular 
telephone wiU have its own unique identification number. Responsive to the system 
2 5 information received in the overhead message train, the IS-136A mobile station uses 
either the mobile identification number or tiie international mobile station identity 
number to identify itself over the air interface. WhUe IS-136 addresses Uie use and 
transmission of the international mobile station identity number over the air interface 
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by a cellular telephone, there is no specification for how this number is to be processed 
by the cellular network m view of the existing use and registration of mobile 
identification numbers (MINs) for cellular telephones. Accordingly, there is a need 
then for a specification of the network operations (and in particular the operations of 
5 registration, authentication, call delivery and handoff) supporting the use of the 
international mobile station identity number as transmitted over the air interface. 

SUMMARY OF THE INVENTION 

TIA IS-136 specifies the asagnment to mobile stations of a unique international 
mobile station identification (IMSI) in addition to a m obUe identification number 

LO (MIN). To support non-ambiguous subscriber profile retrieval, registration, 
authentication, call delivery, hand oflFand accurate service billing in those instances 
wh ere a mobile station roam s, the present invention calls for the communication and 
processing of the air interfece transmitted mobile station IMSI number during mobile 
station registration, authentication, call deUveiy and hand off. Thsgafter, the IMSI 

L 5 number of the mobfle station is communicated within and processed by the networic to 
insure accurate and unique subscriber identification in connection with network 
authentication, call delivery and hand oflF operations. 



BRIEF DESCRIPTION OF THE DRAWINGS 

A more complete understanding of the method and apparatus of the present 
invention may be acquired by reference to the foUowing DetaUed Description when 
taken in conjunction with the accompanying Drawings wherein: 

FIGURE 1 is a schematic diagram of a ceUular telephone network; 

FIGURE 2 is a signal flow and node operation diagram for the ceUular 
telephone network of FIGURE 1 illustrating the flow of signals in connection with a 
present invention handling of the registration and authentication processes for a cellular 
telephone having an international mobile station identity (IMSI) number; 
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FIGURE 3 is a signal flow and node operation diagram for the cellular 
telephone network of FIGURE 1 Ulustrating the flow of signals in connection with a 
present invention handling of the call dehveiy process for a ceUular telephone having 
an international mobile station identity (IMSI) number; 

HGURES 4A-4J are signal flow and node operation diagrams for the cellular 
telephone network of HGURE 1 illustrating the flow of signals in connection with a 
present invention handUng of plural caU handoff processes for a cellular telephone 
having an international mobUe station identity (IMSI) number, and 

HGURES 5A-5G are signal flow and node operation diagrams for the ceUular 
telephone network of HGURE 1 Ulustrating the flow of signals in comiection with a 
present invention handling of other network transactions with respect to a ceUular 
telephone having an international mobUe station identity (IMSI) number. 
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DETAILED DESCRIPTION OF THE DRAWINGS 

Reference is now made to FIGURE 1 wherein there is shown a simplified 
schematic diagram of a cellular telephone network 10 including a plurality of 
interconnected switching nodes 12 also referred to as mobile switching centers (MSC). 
Although only four switching nodes 12 are shown, it will be understood that the 
networic 10 likely includes many more interconnected nodes. The switching nodes 12 
may comprise any one of a number of known telecommunications switching devices, 
including those commonly used and known in the art which support either digital or 
analog ceUular telephone service to a pluraUty of subscriber cellular telephones 14. The 
switching nodes 12 are interconnected for communication via both signaling links 16 
(iUustrated with solid lines) and voice trunks 18 (Ulustrated with broken Unes). The 
voice tmnks 18 provide voice and data communications paths used for carrying 
subscriber communications between the iiodes 12. The signaling Unks 16 carry 
command signals between the nodes 12 used for setting up and tearing down voice and 
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data communications links over the voice trunks 18. and for controlling the provision 
of special subscriber calling service features to the subscriber cellular telephones 14. 

Each switching node 12 is connected to a visitor location register data base 21. 
The switching nodes 12 are connected to a home location register (HLR) data base 20 
5 (or perhaps to plural data bases if necessary) through VLR 21 by means of signaling 
links 22. Although illustrated as a separate node, it wiU be understood that the visitor 
location register 21 may comprise a part of the switching node 12. The data base(s) 
for the home location register 20 and visitor location register 21 store information 
concerning the subscriber ceUular telephones 14 comprising location information and 

10 service information. In particular, the home location register data base 20 stores the 
subscriber profile for each ceUular telephone 14. with this subscriber profile 
downloaded to the visitor location register 21 of the switching node 12 where the 
subscriber is currently located. 

The home location registers 20 are further connected to an authentication 

L5 center (AC) 24 by means of signaUng Imks 22. The authentication center 24 
autiienticates subscriber ceUular telephones using an autiientication algorithm in order 
to verify subscriber right to use the ceUular networic 10. Although Ulustrated as a 
separate node in die networic 10. it will be understood tiiat the autiientication center 24 
may altemativdy be located in the home location register 20. 

J 0 Certain assumptions are made witii respect to tiie configuration of the network 

10 concerning tiie various available identifications for ceUular telephones 14. Each 
cellular telephone 14 is identified by eitiier (a) a mobile identification number (MIN) 
only, (b) an international mobUe station identity (IMSI) number only, or (c) botii a MIN 
and an IMSI number. It wUl, of course, be understood that other mechanisms for 

! 5 identifying a telephone 14 (such as a temporary mobile station identification - TMSI) 
exist. For the home location register data base 20, at tiie time of cellular telephone 
subscription, if tiiat ceUular telephone 14 has only a mobUe identification number, tiie 
system administrator inputs tiie mobUe identification number, and tiie home location 
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register, visitor location register, switching node and authentication center use the 
mobile identification number as the index to the subscription, and as an input for 
execution of the authentication algorithm. If the ceUular telephone 14 has both a 
mobile identification number and an international mobile station identity (IMSI), the 
^ / ^iS^fjg """^"^ identification numh«,r «nH t^. intP-ffirnnl 

mobile station identity num ber, and the home location register, visitor location register, 
switching node and authentication center usedthe r the mobile identification number 
^the international mobUe station identity number as the index to the subscription, and 
as an input for execution of the authentication algorithm. If the cellular telephone 14 

1 0 has only an international mobile station identity, tiie system administrator inputs the 
international mobUe station identity number, and the home location register, visitor 
location register, switching node and autiientication center use the international mobUe 
station identity number as the index to tiie subscription, and as an input for execution 
of the authentication algorithm. 

1 5 Reference is now made in combination to FIGURES 1 and 2. FIGURE 2 is a 

signal flow and node operation diagram for the cellular telephone network of FIGURE 
1 iUustrating the flow of signals in connection with a present invention handling of the 
registration and authentication process for a cellular telephone 14 having at least an 
international mobUe station identity (IMSI) number (and perhaps also having a mobile 

2 0 identification number (MIN)). In this registration and authentication process example 
it is assumed tiiat tiie subscriber ceUular telephone 14(1) of interest is currentiy being 
served by switching node 12(2) but was previously served by switching node 12(1). 

The base stations (not shown) for the currently serving svwtching node 12(2) 
broadcast an overhead message train (OMT) 100 to proximately located cellular 

25 telephones 14 including the telephone 14(1) of interest. In tfie overhead message train 
100, the network 10 specifies infonnation concerning system identification, country 
code, authentication requirements (like tiie random number RAND), and whetiier 
international mobile station identity numbers for cellular telephones 14 are supported 
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by the network. Because the international mobile station identity number is supported, 
the mobile station determines that in order to be unambiguously recognized it 
authenticates itself and registers using the international mobile station identity number. 
Responsive to the overhead communicated information, the cell^ar telep hone 1 4fn 
5 executes the authentication algorithm (step 102) using appropriate paramete rs such as 
its electronic serial number (ESN), and the broadcast random number value, l^usts^ 
as well, a mobile identification number (MIN) synthesized from (or equivalent to) the 
international mobile station identity (IMSI), to produce an authentication resuh 
(AUTHR). The ceUuhir telephone 14(1) then registers 104 with the serving switching 
node 12(2) supplying parameters such as its international mobile station identity, 
electronic serial number, authentication result, call history count (COUNT) and 
RANDC (derived from the network supplied random number that was used to compute 
the authentication result). 

Responsive to the signal 104, the servmg switching node 12(2) notes that the 
ceUular telephone 14(1) used its international mobile station identity number (step 105), 
verifies the RANDC (step 106), and then sends an authorization request message 108 
(including the international mobile station identity number) to the visitor location 
register for the serving switchmg node. The authentication request message 1 08 is then 
forwarded to the authentication center 24 via the home location register 20 to which 
the ceUular telephone 14(1) is assigned. The visitor location register may authenticate 
using a mobile identification number derived from the international mobUe station 
identity number, or relay the authentication message to tiie home location register. The 
home location register 20 may chooseto relay tiie international mobile station identity 
number to tiie authentication center 24,g)may instead associate a mobile identification 
number witii the international mobile station identity number and send the mobUe 
identification number to the autiientication center. 

If the autiientication center 24 receives a mobUe identification number in tiie 
autiientication request 108, it executes 1 10 tiie autiientication algoritiim with tiie mobile 
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identification number as an input. If the authentication center 24 instead receives an 
international mobile station identity number in the authentication request 108, it 
associates a mobfle identification number with the received international mobile station 
identity number and executes 112 the autiientication algorithm with the associated 
5 mobile identification number as an input. Execution of the authentication algoritiim 
produces an authentication result which is compared 1 14 by tiie autiientication center 
24 witii tiie autiientication result transmitted along with tiie autiientication request 108. 

The count received in the authentication request 108 is tiien verified by tiie 
authentication center 24. A count request message 1 16 populated witii either tiie 

1 0 mobile identification number or tiie international mobile station identity is sent to tiie 
visitor location register 21 for tiie previously serving switching node 12(1) via tiie home 
location register 20. The retrieved count contained in a count request response 
message 1 1 8 is then processed 120 for verification. 

An authorization request response 122 is tiien sent from tiie autiientication 

15 center 24 back to tiie currentiy serving switching node 12(2) via the home location 
register 20 and switch associated visitor location center 21. This response 122 may 
autiiorize ceUular telephone 14(1) access to tiie network 10 (along witii otiier updating 
and/or directive data) if tiie autiientication results and counts are verified, or deny 
access to tiie network if tiiey are not verified. This response 122 includes tiie mobile 

2 0 identification number, which is tiien provided to botii tiie switching node and tiie visitor 
location register. It should be noted, however, that the mobUe identification number 
need not be provided if it can be derived fi^om tiie international mobile station identity 
number. 

FoUowing successfiil autiientication of tiie cellular telephone 14(1), the serving 
switching node 12(2) sends a registration notification message 124 to its associated 
visitor location register 21. This message includes tfie international mobile station 
identity number used by the mobUe station 14(1) in its registration message 104. The 
visitor location register tiien records (step 126) tiiat tiie ceUular telephone 14(1) made 
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an air interface access using its international mobUe station identity number. The 
registration notification message 124 is then forwarded to the home location register 

20 to which the cellular telephone 14(1) is assigned. The home location register 20 
then records (step 128) that the ceUuIar telephone 14(1) made an air interface access 

5 using its international mobile station identity number and that the cellular telephone has 
a new location. A registration notification response 130 is then sent back to the serving 
switching node 12(2) via its associated visitor location register 2 1 . This response 130 
includes the subscriber profile information associated in the home location register 20 
with the registering subscriber mobile station. The response 130 fiirther includes the 

1 0 mobile identification number when the mobile has both. 

If the ceUular telephone 14(1) was previously served by another switching node 
12(1) and thus registered in another visitor location register 21. the home location 
i^stCT20 s«ids a registration cancellation message 132 to that other visitor location 
register. This message includes the international mobile station identity number or 

15 mobile identification number- used by the mobile station 14(1) m its registrati^ 
message 104. The message 132 is forwarded from the other visitor location register 

21 to its associated switching node 12(1). A registration cancellation response 134 is 
then sent by the previously serving switching node 12(1) via its associated visitor 
location register 21 to the home location register 20. 

The foregoing description of the registration and authentication processes for 
a mobfle station differs from tiie prior art processes in tiiat the system supports mobile 
station registration and authentication as id entified with either a m obile identification 
number or^an international mobile station identity number. By registering and 
authenticating m this feshion, unambiguous identification of tiie mobile station may 
2 5 made by the system. 

Reference is now made in combination to FIGURES 1 and 3. FIGURE 3 is a 
signal flow and node operation diagram for tiie ceUular telephone network of FIGURE 
1 illustiating tiie flow of signals in connection with a present invention handling of tiie 



20 



8NSOOaO:<WO 98355aiA2 I > 



10 



wo 9835521 PCT/SE98/000S7 

-10- 

cail delivery process for a ceUular telephone having at least an international mobile 
station identity (D^SI) number (and perhaps also having a mobile identification number 
(MIN)). In this call deUveiy process example it is assumed that the subscriber ceUular 
telephone 14(1) of interest is currently being served by switching node 12(2) that the 
5 originating call is received at switching node 12(1). 

A call 200 dialed to the directory number of mobile station 14(1) originates 
fi-om another ceHular subscriber or the (public switched telephone network) PSTN and 
is received at the originating switching node 12(1). In this instance, the dialed directory 
number may differ fi-om the mobile station's mobile identification number or 
international mobile station identity number. The originating switching node 12(1) then 
interrogates the home location register data base 20 with a location request 202 
including the dialed directory number. The dialed directory number included within the 
location request 202 is then processed by the home location register data base 20 to 
confirm that the number is assigned to a legitimate subscriber (step 204), and to 
15 determine in step 206 the location (i.e., serving switching node 12(2)) within the 
cellular networic 10 of the called mobile station subscriber 14(1). Responsive thereto, 
the home location register data base 20 signals the visitor location register 21 of the 
serving switching node 12(2) for the called mobile station subscriber 14(1) with a 
routing request 208. Since the called mobile station 14(1) used its IMSI for its last 
20 registration (see, FIGURE 2), the routing request 208 is populated with the IMSI 
associated with the dialed mobile station. The routing request 208 is then forwarded 
to tiie serving switching node 12(2). The serving switching node 12(2) then checks in 
step 210 to determine whether the called mobile station 14(1) is already engaged in a 
call. In this example, we assume that the mobile station 14(1) is currently idle. The 
2 5 serving switching node 12(2) then pages the called mobile station 14(1) in step 212. 

If the service profile for the caUed mobile station subscriber 14(1) has not 
previously been downloaded fi-om the visitor location register 21 to the serving 
switching node 12(2), a qualification request message 214 includmg the IMSI is sent 
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to the visitor location register. If the mobile station 14(1) having the designated IMSI 
is unknown to the visitor location register 21, the request message 214 is forwarded 
on to the home location register 20. Appropriate response messages 216 including the 
subscriber profile are sent fi-om either the home location register 20 or visitor location 
5 register 21 to the serving switching node 12(2). The response messages 216 include 
the mobile identification number (if available). 

The serving switching node 12(2) then assigns in step 218 a temporary local 
(roaming) directory number (and associated parameters) for the called mobile station 
subscriber 14(1). The number is then sent in a routing request return result message 
220 to the home location register data base 20 via the visitor location register 21. 
Responsive thereto, the home location register 20 sends a location request return result 
message 222 including necessaiy routing information to the originating switching node 
12(1). The response message 222 includes the mobile identification number Of 
available). The incoming caU is then delivered (through connected) 224 over the voice 
trunk 18 to the serving switching node 12(2) for attempted completion to the called 
mobile station subscriber 14(1). 

The foregomg description of the call delivery process differs from the prior art 
process in that the system supports mobile station identification usi ng either a mobile 
identification numb^^ international mobile station identity number. Accordingly, 
unambiguous identification of tiie mobile station may made by the system. 

Reference is now made in combination to FIGURES 1 and 4A-4J. FIGURES 
4A-4J are signal flow and node operation diagrams for the cellular telephone network 
of HGURE 1 illustrating tiie flow of signals in connection witii a present invention 
handling of call handoflF processes for a ceUular telephone having at least an 
international mobile station identity (IMSI) number (and perhaps also a mobile 
identification number (MIN)). Certain as.sumptions are made witii respect to the 
configuration of tiie networic 10 concerning handoflF. For a ceUular telephone 14 havmg 
botii a mobUe identification number and an international mobile station identity number. 
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the mobile station registers (see, FIGURE 2) using its IMSI, and is allowed to handoff 
to a non-IMSI supporting system. If the cellular telephone has only an international 
mobUe station identity number, the mobile station registers (see, HGURE 2) using its 
IMSI, and is not allowed to handoff to a non-IMSI supporting system. 
5 With specific reference now to nOURE 4A, there is shown a signal flow and 

node operation diagram illustrating the flow of signals in connection with a present 
invention handling of call handoff forward process for a ceUular telephone having an 
international mobile station identity (IMSI) number. A caU 300 is in progress. The 
serving switching node 12(1) then elects (step 302), based on processing of its internal 
algorithm, to determine if a handoff to adjacent target switching node 12(2) is 
appropriate. A handoff measurement request message 304 is then sent to the target 
switching node 12(2). The target switching node 12(2) then performs locating 
measurements (step 306), and returns the results 308 to the serving switching node 
12(1). A decision is then made in step 3 1 0 to handoff the call to the target switching 
node 12(2). A faciUties directive message 312. including at least one of the MIN 
and/or the IMSI for the mobUe station 14(1), as weU as the inter-switch circuit 
identification (if needed), is then sent to the target switching node 12(2) requesting a 
handoff forward. Assuming that a voice channel is available, the target switching node 
12(2) confirms 314 handoff forward. The serving switching node 12(1) then sends a 
mobile handoff order 316 to the mobile station 14(1). The mobUe station 14(1) 
accesses the identified voice channel (step 318), and tiie target switching node 12(2) 
completes the voice path between the voice channel and the trunk connection (step 
320). A mobile station on channel message 322 is sent by tiie target switching node 
12(2) .to the serving switching node 12(1), and the handoff forward process is 
completed (caU 324) by through connecting the call over the trunk connection. 

The foregoing description of the call handoff process differs from tiie prior art 
process in tiiat tiie system supports mobile station identification uang eitiier a m obile 
identification numb^^r^ international mobile station identity number. Accordingly, 
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unambiguous identification of the mobile station may made by the system during 
handoff. 

Refening now to FIGURE 4B, there is shown a signal flow and node operation 
diagram ilhistrating the flow of signak m connection with a present invemion handling 
5 of call handoff back process for a cellular telephone having an international raobUe 
station identity (IMSI) number. A call 324 is in progress. A handoff measurement 
request message 304 is sent to the target switching node 12(1). The target switching 
node 12(1) then performs locating measurements (step 306), and returns the results 308 
to the serving switching node 12(2). A decision is then made in step 3 10 to handoff the 
caU to the target switching node 12(1). A hand back message 326, including at least 
one of the MIN and/or the IMSI for the mobile station 14(1), as well as the inter-switch 
circuit identification (if needed), is then sent to the target switching node 12(1) 
requesting a handoff backward. Assuming that a voice channel is available, the target 
switching node 12(1) confirms 314 handoff backward. The serving switching node 
15 12(2) then sends a mobile handoff order 3 16 to the mobile station 14(1). The mobile 
station 14(1) accesses the identified voice channel (step 318), and the target switching 
node 12(1) sends a facifities release message 328, including at least one of the \4IN 
and/or IMSI for the mobUe station 14(1), as well as the inter-switch circuit 
identification (if needed), to the servmg switching node 12(2) indicating successful 
20 completion of the handoff backward. A response 330 is then sent back to the target 
swftching node 12(1) and the trunk connection is marked idle (step 332) to complete 
the handoff backward process to call 300. 

The foregoing description of the caU handoff process differs fi-om the prior art 
process in that the system supports mobile station identification using either a mobile 
25 identification numb^wj^ international mobUe station identity number. Accordingly, 
unambiguous identification of the mobile station may be made by the system during 
handoff. 
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Referring now to FIGURE 4C, there is shown a signal flow and node operation 
diagram ilhistrating the flow of signals in connection with a present invention handling 
of call handoff forward with tandem process for a cellular telephone having at least an 
international mobfle station identity (IMSI) number (and perhaps a mobile identification 
5 number (MIN)). A call 300 anchored with switchmg node 12(1) is in progress. The 
currently serving switching node 12(2) then elects (step 302), based on processing of 
its internal algorithm, to detennine if a handoff is appropriate. A handoff measurement 
request message 304 is then sent to the target switching node(s) 12(3). The target 
switching node(s) 12(3) then perform locating measurements (step 306), and returns 
the results 308 to the serving switching node 12(2). A decision is then made in step 
310 to handoff the call to the target switchmg node 12(3). A facilities directive 
message 312, including at least one of the MIN and/or the IMSI for the mobile station 
14(1), as weU as the imer-switch circuit identification (if needed), is then sent to the 
taiget switching node 12(3) requesting a handoff forward. Assuming that a voice 
15 channel is avaUable. the target switchmg node 12(3) confirms 314 handoff forward. 
The serving switching node 12(2) then sends a mobile handoff order 3 16 to the mobUe 
station 14(1). The mobUe station 14(1) accesses the identified voice channel (step 
318). and the taiget switching node 12(3) completes the voice path between the voice 
channel and the tmnk comiection (step 320). A mobile station on chamiel message 322 
is sent by the target switching node 12(3) to the serving switching node 12(2), and the 
handoff forward process is completed (call 324) by through connecting the call over 
the tnmk connection. 

The foregoing description of the caU handoff process differs from the prior art 
process in that the system supports mobUe station identification usin g either a m obile 
identification numba^^ international mobile station identity number. Accordmgly, 
unambiguous identification of the mobile .station may made by the system during 
handoff. 
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Referring now to FIGURE 4D, there is shown a signal flow and node operation 
diagram illustrating the flow of signals in connection with a present invention handling 
of call handoflTback with tandem process for a cellular telephone having at least an 
international mobile station identity (IMSI) number (and perhaps a mobUe identification 
5 raimber (MIN)). AcaU 324 anchored with switching node 12(1) is in progress. The 
currentiy serving switching node 12(3) then elects (step 302). based on processing of 
its internal algorithm, to determme if a handoff to previously serving, adjacent target 
tandem switching node 12(2) is appropriate. A handoff measurement request message 
304 is then sent to the target switching node 12(2). The target switching node 12(2) 

10 then performs locating measurements (step 306), and returns the results 308 to the 
serving switchmg node 12(3). A decision is then made in step 3 10 to handoff the call 
to the taiget switching node 12(2). A hand back message 326, including optionaUy the 
MIN and/or IMSI for the mobUe station 14(1), as weU as the inter-switch circuit 
identification Of needed), is tiien sent to the target switching node 12(2) requesting a 

L5 handoff backward. Assummg that a voice channel is available, the target switching 
node 12(2) confirms 314 handoff backward. The serving switching node 12(3) tiien 
sends a mobile handofforder 3 16 to the mobfle station 14(1). The mobUe station 14(1) 
accesses the identified voice channel (step 3 1 8), and the target switching node 12(2) 
sends a faciUties release message 328, including at least one of tiie MIN and/or tiie 

JO IMSI for the mobile station 14(1), as well as the mter-switch circuit identification Of 
needed), to the serving switching node 12(3) indicating successfiU completion of the 
handoff backward. A response 330 is tiien sent back to tiie target switching node 12(2) 
and the trunk connection marked idle (step 332) to complete tiie handoff backward 
process to call 300. 

25 The foregoing description of the call handoff process differs fi-om tiie prior art 

process m that tiie system supports mobile station identificatio n using eitiier a mob ile 
identification numb^i^ international mobile station identity number. Accordingly. 
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unambiguous identification of the mobile station may made by the system during 
handoff. 

Refenring now to FIGURE 4E, there is shown a signal flow and node operation 
diagram illustrating the flow of signals in connection with a present mvention handling 
5 of call handoff to third with path minimization process for a cellular telephone having 
at least an international mobUe station identity (IMSI) number (and perhaps a mobile 
identification number (MIN)). A caU 300 anchored with switching node 12(1) is in 
progress. The cunently serving switching node 12(2) then elects (step 302), based on 
processing of its internal algorithm, to determine if a handoff is appropriate. A handoff 
measurement request message 304 is then sent to the target switching node 1 2(3). The 
target switching node 12(3) then performs locating measurements (step 306), and 
returns the results 308 to the serving switching node 12(2). A decision is then made 
in step 3 10 to handoff the caU to the target switching node 12(3). and an identification 
is made that path minimization may be possible. A handoff to third message 334. 
inchiding at least one of the MIN and/or the IMSI for the mobUe station 14(1), as well 
as the inter-switch circuit identification (if needed) and target switching node 12(3), is 
then sent by the serving switching node 12(2) to the anchor switching node 12(1) 
requesting handoff with path mmimization. A facUities directive message 312, 
including at least one of the MIN and/or the IMSI for the mobile station 14(1), as well 
as the inter-switch circuit identification (if needed), is then sent to the target switching 
node 12(3) requesting the handoff Assuming that a voice channel is available, the 
target switching node 12(3) confirms 314 the handoff The anchor switching node 
12(1) then repUes 336 to the serving switchmg node 12(2) with the parameters for the 
selected voice channel. The serving switching node 12(2) then sends a mobile handoff 
25 order 3 16 to the mobile station 14(1). The mobile station 14(1) accesses the identified 
voice channel (step 318). and the target switching node 12(3) completes the voice path 
between the voice channel and the trunk connection (step 320). A mobile station on 
channel message 322 is sent by the target switching node 12(3) to the anchor switching 
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node 12(1), and the handofF forward process is completed (step 320) by through 
connecting the call over the trunk connection. A facilities release message 328, 
including optionally the MIN and/or IMSI for the mobile station 14(1), as well as the 
inter-switch circuit identification Cif needed), is then sent by the anchor switching node 
5 12(1) to the serving switching node 12(2) indicating successful completion of the 
handofFto tWrd. A response 330 is then sent back to the anchor switching node 12(1) 
and the trunk connection marked idle (step 332) to complete the handoff process to call 
324. 

The foregoing description of the call handoff process differs from the prior art 
LO process in that the system supports mobile station identification using either a mobile 
identification numb^Ji international mobile station identity number. Accordingly, 
unambiguous identification of the mobile station may made by the system during 
handoff 

Referring now to FIGURE 4F, there is shown a signal flow and node operation 
diagram iUustrating the flow of signals in connection with a present invention handling 
of caU handoff to third with tandem and path minimization process for a cellular 
telephone having at least an international mobile station identity (IMSI) number (and 
perhaps a mobile identification number (MIN)). A call 300 anchored with switching 
node 12(1) is in progress. The currently serving switching node 12(3) then elects (step 
302). based on processing of its internal algorithm, to determme if a handoff is 
appropriate. A handoff measurement request message 304 is then sent to the target 
switching node 12(4). The target switching node 12(4) then performs locating 
measurements (step 306), and returns the results 308 to the serving switching node 
12(3). A decision is then made in step 3 10 to handoff the call to the target switching 
node 12(4). and an identification is made that path minimization may be possible. A 
handofFto third message 334, includmg optionally the MIN and/or the IMSI for the 
mobile station 14(1), as well as the inter-switch circuit identification (if needed), is then 
sent by the serving switching node 12(3) to a previously serving tandem switching node 
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12(2) requesting handoffwith path minimization. The tandem switching node 12(2) 
confirms in step 338 that a tandem depth limitation has not been exceeded, and 
forwards the handoff to third message 334 to the anchor switching node 12(1). 
Assuming now tiiat tiie target switching node 12(4) is known to the tandem switching 
5 node 12(2), and that a ttunk connection is available, a facilities directive message 3 12, 
including tiie MIN and/or IMSI for tiie mobUe station 14(1), as well as tiie inter-switch 
circuit identification (if needed), is tiien sent to tiie target switching node 12(4) 
requesting tiie handoflF. Assuming tiiat a voice channel is avaUable, tiie target switching 
node 12(4) confirms 314 tiie handoflfto tiie tandem switching node 12(2). The tandem 
switching node 12(2) then replies 336 to tiie serving switching node 12(3) with tiie 
parameters for the selected voice channel. The serving switching node 12(3) tiien 
sends a mobile handoflF order 316 to tiie mobUe station 14(1). The mobile station 14(1) 
accesses tiie identified voice channel (step 318), and the target switching node 12(4) 
completes tiie voice path between the voice channel and the trunk connection (step 
320). A mobUe station on channel message 322 is sent by tiie target switching node 
12(4) to tfie tandem switching node 12(2), and tiie handoff forward process is 
completed (step 320) by tiirough connecting the call over tiie trunk connection. A 
fecilities release message 328, including optionally tiie MIN and/or IMSI for tiie mobile 
station 14(1). as well as tiie mter-switch circuit identification (if needed), is then sent 
by the tandem switching node 12(2) to tiie serving switching node 12(3) indicating 
successfiil completion of tiie handoflfto third. A response 330 is tiien sent back to tiie 
tandem switching node 12(2) and the trunk connection is marked idle (step 332) to 
complete the handoff process to call 324. 

The foregoing description of the call handoflFprocess differs from tiie prior ait 
process in tiiat the system supports mobile station identificatio n using eitiier a mobile 
identification numb^^ international mobUe station identity number. Accordingly, 
unambiguous identification of the mobile station may made by tiie system during 
handofif. 
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Refening now to HGURE 4G, there is shown a signal flow and node operation 
diagram illustrating the flow of signals in connection with a present invention handling 
of a handoflFof an originating mobile station caU awaiting answer process for a ceUular 
telephone having at least an international mobile station identity (IMSI) number (and 
5 perhaps a mobile identification number (MIN)). A call 340 is originated by a mobile 
station 14(1), but has not yet been answered by the called party. The serving switching 
node 12(1) then elects (step 302), based on processing of its internal algorithm, that a 
handofFis appropriate. A handoff" measurement request message 304 is then sent to the 
target switching node 12(2). The target switching node 12(2) then performs locating 
measurements (step 306), and returns the results 308 to the serving switching node 
12(1). A decision is then made in step 310 to handoff the caU to the target switching 
node 12(2). A facihties directive message 312, including at least one of the MIN 
and/or the IMSI for the mobile station 14(1), as well as the inter-switch circuit 
identification Of needed), is then sent to the target switching node 12(2) requesting a 
handoff forward. Assuming that a voice channel is available, the target switching node 
12(2) confinns 3 14 the handoff forward. The serving switching node 12(1) then sends 
a mobile handoff order 316 to the mobile station 14(1). The mobile station 14(1) 
accesses the identified voice chamiel (step 318). and the target switching node 12(2) 
completes the voice path between the voice channel and the trunk connection (step 
320). A mobUe station on channel message 322 is sent by the target switching node 
12(2) to the serving switching node 12(1), and the handoff forward process is 
completed (caU 324) by through connecting tiie call over tiie trunk connection. The 
caUed party then answens the call (step 342). The prior serving (now anchor) switching 
node 12(1) then signals 344 the prior target (now serving) switching node 12(2) as to 
25 the answering of the call, and receives a response 346. 

The foregoing description of the call handoff process differs from the prior art 
process in that the system supports mobile station identification using eithe r a mobile 
identification numb^gnjntemational mobile station identity number. Accordingly, 
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unambiguous identification of the mobile station may made by the system during 
handoff. 

Referring now to nCURE 4H, there is shown a signal flow and node operation 
diagram ilUistrating the flow of signals in connection with a present invention handling 
5 of a handoff of a terminating mobile station call while alertmg process for a ceUular 
telephone having at least an international mobile station identity (IMSI) number (and 
perhaps a mobile identification number (MIN)). A call 348 is terminated to a mobUe 
station 14(1), but has not yet been answered by the subscriber. The serving switching 
node 12(1) then elects (step 302), based on processing of its internal algorithm, that a 

L 0 handoff is appropriate. A handoff measurement request message 304 is then sent to the 
target switching node 12(2). The target switching node 12(2) then performs locating 
measurements (step 306), and returns the results 308 to the serving switching node 
12(1). A decision is then made in step 3 1 0 to handofifthe caU to the target switching 
node 12(2). A facilities directive message 312, including at least one of the MIN 

L5 and/or the IMSI for the mobile station 14(1), as well as the inter-switch circuit 
identification (if needed), is then sent to the target switching node 12(2) requesting a 
handoflFfi)rward. Assuming that a voice channel is available, the target switching node 
12(2) confirms 3 14 the handoflf forward. The serving switching node 12(1) then sends 
a mobile handoff order 316 to the mobile station 14(1). The mobile station 14(1) 

1 0 accesses the identified voice channel (step 3 1 8), and the target switching node 12(2) 
completes the voice path between the voice channel and the trunk connection (step 
320). A mobile station on channel message 322 is sent by the target switching node 
12(2) to the serving switching node 12(1), and the handoff forward process is 
completed (call 324) by through connecting the call over the trunk connection. The 

1 5 subscriber then answers the call (step 350). The prior target (now serving) switching 
node 12(2) then signals 352 the prior serving (now anchor) switching node 12(1) as to 
the answering of the call, and receives a response 354. 
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The foregoing description of the call handoff process differs from the prior art 
process in that the system supports mobile station identification using either a mobile 
identification number or an international mobUe station identity number. Accordingly, 
unambiguous identification of the mobile station may made by the system during 
5 handoS 

Referring now to RGURE 41, there is shown a signal flow and node operation 
diagram illustrating the flow of signals in connection with a present invention handling 
of mobile station caU release after handoff process for a ceUular telephone having at 
least an international mobile station identity (IMSI) number (and perhaps a mobile 
identification number (MIN)). A call 300 anchored in switching node 12(1) is in 
progress. The mobUe station 14(1) then releases 360 the caU. The serving switching 
node 12(3) recognizes that an inter-switch trunk connection was used for the call, and 
sends a facilities release message 362 to the tandem switching node 12(2). This 
message is then forwarded on to the anchor switching node 12(1) with the optional 
international mobile station identity. The trunk connection is then marked idle by the 
anchor switching node 12(1) in step 364, the tandem switching node 12(2) in step 366, 
and the serving switching node 12(1) in step 368, with the transmission and processing 
of a corresponding response message 370. 

Referring now to HGURE 4J, there is shown a signal flow and node operation 
diagram iUustrating the flow of signals in connection with a present invention handling 
of calling party call release after handoff process for a cellular telephone having at least 
an international mobUe station identity (IMSI) number (and perhaps a mobUe 
identification number (MIN)). A call 300 anchored in switching node 12(1) is in 
progress. A caB release signal 380 is then received by the anchor switching node 12(1) 
optionaUy including the international mobUe station identity. The anchor switching 
node 12(1) recognizes that an inter-switch trunk connection was used for the call, and 
sends a faciUties release message 382 to the tandem switching node 12(2). This 
message is then forwarded on to the serving switching node 12(3). The trunk 
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connection is then marked idle by the serving switching node 12(3) in step 384, the 
tandem switching node 12(2) in step 386, and the anchor switching node 12(1) in step 
388, with the transmission and processing of a corresponding response message 390. 
Refaence is now made in combination to FIGURES 1 and 5A-5G. FIGURES 
5 5A-5G wherein there are shown signal flow and node operation diagrams for the 
ceUular telephone network of nGURE 1 illustrating the flow of signals in connection 
with a present invention handling of other network transactions with respect to a 
cellular telephone having an international mobile station identity (IMSI) number. 

Referring now to HGURE 5A, following an intersystem handoff, an anchor 
10 mobile switching center 12(1) receives a request (action 400) to perform a unique 
chaUenge to the mobUe sution 14(1). The anchor mobUe switching center 12(1) then 
sends an authentication directive forward message 402, including a mobile station 
identification such as at least one of the MIN or tiie IMSI for the mobUe station 14(1), 
to the serving mobile switching center 12(3) (via any tandem mobile switching center 
15 12(2), if needed) requesting that tiie mobUe station initiate an autiientication with tiie 
system. At tiie serving mobUe switching center 12(3) tiien issues a unique challenge 
order 404 to tiie mobile station 14(1). Responsive thereto, tiie mobile station 14(1) 
signals 406 the serving mobile switching center 12(3). A report 408 of the outcome 
of tfie unique chaUenge order is tiien sent back to tiie anchor mobile switching center 
2 0 12(1) (via any tandem mobile switching center 12(2), if needed). 

Referring now to FIGURE 5B, in instances where autiientication of a mobile 
station 14(1) foils (due perhaps to RANDC mismatch upon initial registration), tiie 
serving mobUe switching center 12(3) ti-ansmits an autiientication faUure report 
message 410, including eitfier the MIN or tiie IMSI depending on how tiie mobile 
station 14(1) last registered, to tiie visitor location register 21. This message 410 is 
forwarded on to tiie authentication center 24 via tiie home location register 20. From 
tiie message 410, tiie autiientication center 24 determines (action 412) tiiat the mobile 
station 14(1) should be denied access to tiie system. Accordingly, an autiientication 
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feilure return result message 414, including a deny access parameter, is sem back to the 
serving mobile switching center 12(3) via the home location register 20 and the visftor 
location register 21. 

Referring now to HGURE 5C, when the authentication center 24 want to know 
5 the current value of the call history count (COUNT) parameter, a count request 
message 416. including either the MIN or the IMSI depending on how the mobUe 
station 14(1) last registered, is sent to the visitor location register 21 via the home 
location register 20. The count is then retrieved (action 418), and the value returned 
as a parameter within a return result message 420 sent from the visitor location register 
21 to the authentication center 24 via the home location register 20. 

Referring now to HGURE 5D, instance arise where the home location register 

20 wants to provide a special notification to an idle mobUe station 14(1). In such cases, 
the home location register 20 transmits an infbmiation directive message 422, including 
either the MIN or the IMSI depending on how the mobile station 14(1) last registered, 
to the serving mobUe switching center 12(3) via the visitor location register 21 . The 
serving mobUe switching center 12(3) then notifies the mobile station 14(1) with an 
appropriate alert 424. A return result message 426 is then sent by the serving mobile 
switching center 12(3) to the home location register 20 via the visitor location register 

21 comaining an indication of the result of the notification. 
Referring now to HGURE 5E. instances arise where a servirig mobUe switching 

center 12(3) needs to request a border mobile switching center 12(4) to either page a 
mobile station 14(1) or Usten for a page response from a mobUe station (analogous to 
the IS-41 ISPAGE and ISPAGE2 messages). The serving mobile switching center 
12(3) accordingly generates an intersystem page message 428, including aU parameters 
known about the mobile station 14(1) including, if available, both the MIN and IMSI, 
for transmission to the border mobUe swhching center 12(4). An appropriate return 
result message 430 is then sent back to the serving mobile switching center 12(3) from 
the border mobUe switching center 12(4). The intersystem page message is typicaUy 
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used in two situations: first, to request the return of routing infonnation; and second, 
to confirm mobile station presence. 

RefeiTing now to HGURE 5F, it is sometimes necessary to re-confirm mobile 
station 14(1) authorization without updating the subscriber profile. A qualification 
5 directive message 432. including all parameters known about the mobile station 14(1) 
including, if avaUable. both the MIN and IMSI. is generated by the home location 
register 20 for transmission to the visitor location register 21 . Responsive thereto, the 
visitor location register 21 transmits an appropriate return result message 434 back to 
the home location register 20. Similarly, the qualification directive message 432, 
including either the MIN or the IMSI depending on how the mobile station 14(1) last 
registered, may instead be generated by the visitor location register 21 for transmission 
to the serving mobile switching center 12(3). Again, an appropriate return result 
message 434 is transmitted back to the visitor location register 21 . It is fiirther noted 
that in some instances it would be advantageous to include both the MIN and IMSI 
within the qualification directive message 432. For example, such could be used to 
inform the serving mobUe switching center 12(3) of all the various mobile station 
identifications used to identify the mobile station 14(1). 

Referring now to FIGURE 5G. instances arise where a sei^ mobile switching 
center needs to validate a mobUe station 14(1) and periiaps obtain its subscriber profile. 
A qualification request message 436, including all parameters known about the mobile 
station 14(1) including, if available, both the MIN and IMSI, is accordingly generated 
by the serving mobile switching center 12(3) after detecting mobile station presence, 
and is sent to the visitor location register 21. If the mobile station 14(1) had previously 
registered and its profile is stored in the visitor location register, no fiirther action 
except to respond 438 appropriately to the serving mobile switching center 12(3) is 
needed. If no such registration had previously occurred, and the mobile station 14(1) 
is unknown to the visitor location register 21, a qualification request message 436', 
including either the MIN or the IMSI depending on how the mobile station 14(1) last 
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registered, is accordingly generated by the visitor location register 2 1 and is sent to the 
home location register 20. The home location register 20 then responds 438' to the 
visitor location register 21 with the service profile, and an appropriate response 438 is 
sent to the serving mobile switching center 12(3). 
5 Although preferred embodiments of the method and apparatus of the present 

invention have been illustrated in the accompanying Drawings and described in the 
foregoing Detailed Description, it will be understood that the invention is not limited 
to the embodiments disclosed, but is capable of numerous rearrangements, 
modifications and substitutions without departing fi-om the spirit of the invention as set 
1 0 forth and defined by the following claims. 
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WHAT IS CLAIMED IS: 

1 . A method for ceUular telephone network operation comprising the steps 

of: 

receiving from a mobUe station an identification of that mobile station 
5 comprising an international mobile station identity (IMSI) number, and 

utilizing of the international mobile station identity number by the network to 
provide for unambiguous identification of the mobile station associated therewith 
during network operation. 



2. The method as in daim 1 wherein the step of utilizing comprises the step 
of deriving a mobile identification number (MIN) for the mobile station from the 
received international mobile station identity number associated with that mobUe 
station. 



3. The method as in claim 2 wherein the step of utilizmg fiirther comprises 
the step of utilizing the derived mobUe identification number in providing network 
operation functions such as call deKvery, registration, authentication and handoff. 

4. The method as in daim 1 wherein the step of utilizing comprises the step 
of identifying the mobile station by its assodated mtemational mobUe station identity 
number during registration of the mobile station witii tiie network. 

5. The mediod as in claim 1 wherem tiie step of utilizing comprises the step 
of identifying the mobile station by its associated international mobile station identity 
number during authentication of tiie mobile station witii the network. 

6. The metiiod as m claim 1 wherein tiie step of utilizing comprises tiie step 
of identifying tiie mobUe station by its assodated international mobile station identity 
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number during handoflf by the network of a voice or data call communication with the 
mobile station. 

7. The method as in daim 1 wherein the step of utilizing comprises the step 
of identifying the mobUe station by its associated international mobUe station identity 

5 number during delivery by tiie networic of a voice or data call communication to tije 
mobile station. 

8. The method as in daim 1 wherein tiie step of utilizing comprises tiie step 
of identifying the mobile station by its associated international mobile station identity 
number during release by tiie network of a voice or data call communication witii tiie 

10 mobUe station. 



9. The method as in daim 1 wherein tiie step of utilizing comprises the step 
of identifying the mobile station by its assodated international mobile station identity 
number when requesting tiiat a unique challenge be made by the network to the mobile 
station. 



10. The metiiod as in daim 1 wherein tiie step of utilizing comprises the step 
of identifying the mobile station by its assodated international mobUe station identity 
number when reporting on a Mure to autiienticate tiie mobile station. 

11. The metiiod as in daim 1 wherein tiie step of utilizing comprises tiie step 
of identifying the mobile station by its assodated international mobile station identity 
number when requesting a call history count relating to tiie mobUe station. 

12. The metiiod as in daim 1 wherdn tiie step of utilizing comprises the step 
of identifying tiie mobile station by its assodated international mobile station identity 
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number when directing the network to provide a special notification to the mobile 
station. 

13. The method as in claim 1 wher&n the step of utilizing comprises the step 
of identifying the mobile station by its associated international mobile station identity 
number when directing the network to engage in an intersystem paging operation. 

14. The method as m claim 1 wherein the step of utilizing comprises the step 
of identifying the mobUe station by its associated international mobile station identity 
number when re-confirming mobile station authorization. 

15. The method as in claim 1 wherein the step of utilizing comprises the step 
of identifying the mobile station by its assocUted international mobile station identity 
number when requesting validation of the mobile station. 
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